Capítulo 8
Exercício 08-10: Escreve uma função que calcule a sequência de Fibonacci sem recursão
Reescreva a função para cálculo da sequência de Fibonacci, sem utilizar recursão.
Resposta:
##############################################################################
# Parte do livro Introdução à Programação com Python
# Autor: Nilo Ney Coutinho Menezes
# Editora Novatec (c) 2010-2024
# Primeira edição - Novembro/2010 - ISBN 978-85-7522-250-8
# Segunda edição - Junho/2014 - ISBN 978-85-7522-408-3
# Terceira Edição - Janeiro/2019 - ISBN 978-85-7522-718-3
#
# Site: https://python.nilo.pro.br/
#
# Arquivo: exercicios3\capitulo 08\exercicio-08-10.py
##############################################################################
def fibonacci(n):
p = 0
s = 1
while n > 0:
p, s = s, s + p
n -= 1
return p
for x in range(10):
print(f"fibonacci({x}) = {fibonacci(x)}")